Decoding Ldpc Codes over Binary Channels with Additive Markov Noise
نویسندگان
چکیده
We study the design of a belief propagation decoder for lowdensity parity check (LDPC) codes over binary channels with additive M th-order Markov noise, specifically the queuebased channel (QBC) [1]. The decoder is an extension of the sum product algorithm (SPA) for the case of memoryless channels and is similar to the one developed for the GilbertElliot channel [2, 3, 4]. Simulation results of randomly generated LDPC codes over the QBC show a significant improvement over the standard decoding method for the “equivalent memoryless” channel (resulting from ideal interleaving). We also compare with the decoding method for the GEC for cases where the QBC and GEC are statistically close.
منابع مشابه
Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels
We study the performance of binary spatiallycoupled low-density parity-check codes (SC-LDPC) when used with bit-interleaved coded-modulation (BICM) schemes. This paper considers the cases when transmission takes place over additive white Gaussian noise (AWGN) channels and Rayleigh fast-fading channels. The technique of upper bounding the maximum-a-posteriori (MAP) decoding performance of LDPC c...
متن کاملAn Iterative Decoding Algorithm of Low Density Parity Check Codes for Hidden Markov Noise Channels
An iterative decoding algorithm of low density parity check(LDPC) codes for hidden Markov noise channels is presented. The hidden Markov noise channel is an additive noise channel whose noise statistics is modeled by a hidden Markov model(HMM). The proposed decoding algorithm consists of two parts: the conventional sum-product algorithm for the LDPC codes and a forward-backward likelihood estim...
متن کاملBP-LED decoding algorithm for LDPC codes over AWGN channels
A new method for low-complexity near-maximum-likelihood (ML) decoding of low-density parity-check (LDPC) codes over the additive white Gaussian noise channel is presented. The proposed method termed beliefpropagation–list erasure decoding (BP-LED) is based on erasing carefully chosen unreliable bits performed in case of BP decoding failure. A strategy of introducing erasures into the received v...
متن کاملOn Multilevel Coding Schemes Based on Non-Binary LDPC Codes
We address the problem of constructing of coding schemes for the channels with high-order modulations. It is known, that non-binary LDPC codes are especially good for such channels and significantly outperform their binary counterparts. Unfortunately, their decoding complexity is still large. In order to reduce the decoding complexity we consider multilevel coding schemes based on non-binary LD...
متن کاملFourier Transform Decoding of Non-Binary LDPC Codes
Binary low-density parity-check (LDPC) codes have recently emerged as a promising alternative to turbo codes and have been shown to achieve excellent coding gains in AWGN channels. Non-binary LDPC codes have demonstrated improved performance over binary LDPC codes but their decoding is computationally intensive. Fourier transform decoding can reduce the decoding complexity but has a number of p...
متن کامل